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Abstract 



The theory of monotonicity and duality is developed for general one-dimensional 
Feller processes, extending the approach from [TO]. Moreover it is shown that lo- 
cal monotonicity conditions (conditions on the Levy kernel) are sufficient to prove 
the well-posedness of the corresponding Markov semigroup and process, including 
unbounded coefficients and processes on the half-line. 

Keywords. Stochastic monotonicity, duality, one-dimensional Markov processes, Levy- 
Kchintchine type generators. 

1 Introduction 

; A Markov process X t in R is called stochastically monotone if the function P(Xf > y) 
(as usual, x stands for the initial point here) is nondecreasing in x for any y G R, t G R+, 
or, equivalently (by linearity and approximation), if the corresponding Markov semigroup 
preserves the set of non-decreasing functions. A Markov process Y t in R is called dual to 



for all t > 0, x,y G R. If a dual Markov process exists it is obviously unique. 

Stochastic monotonicity for Markov chains is well studied and applied for the anal- 
ysis of many practical models, see e.g. pQ, [5], [6], [16]. Stochastic monotonicity and 
the related duality are also well studied for diffusions (see [9] and [I]) and jump- type 
Markov processes (see pQ, [2], [5]), [2D])- In [IB] the monotonicity for stable processes 
was analyzed. For general Markov processes the analysis of stochastic monotonicity and 
related duality was initiated in [10] devoted to the case of one dimensional processes with 
polynomial coefficients (note some nasty typos in the expression of the dual generator in 
[TO]). This was related to interacting particle models (see also [15]), and related Markov 
models in financial mathematics. In [TH] the theory of monotonicity was extended to 
multidimensional processes of Levy-Khintchine type with Levy measures having a finite 
first internal moment, i.e. with j\ y \ <x v(x,dy) < oo (slightly more general in fact). 
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In this note we first extend the theory of monotonicity and duality to arbitrary one- 
dimensional Feller processes (Sections 2 and 3), following approach from [ID] . We shall give 
a criterion of stochastic monotonicity in terms of the generator of X t and, under additional 
regularity assumptions, the explicit formula for the dual generator. Here our approach is 
based on the discretization and eventually on the theory of stochastic monotonicity for 
Markov chains. 

In the second part of the paper (Sections 4,5) we use an alternative approach to the 
analysis of monotonicity, adapting in particular the method used in [13] for the generators 
of order at most one. Most importantly we show that local monotonicity conditions (con- 
ditions on the Levy kernel) are sufficient to prove the well-posedness of the corresponding 
Markov semigroup and process, thus contributing to the important problem of building 
a process from a given pre-generator (see e.g. [8], [11], [H]). Stochastically monotone 
processes on the half-line are finally constructed. 

Most of the results given are extendable to arbitrary dimensions, but the exposition of 
one- dimensional theory as a first step seems to be in order, not least because its relevance 
to option pricing, see [17] . 

To conclude the introduction, let me thank professor Mu Fa Chen for bringing to my 
attention some relevant recent publications of the Chinese school. 



2 Monotonicity via discrete approximations 

Let us recall shortly the theory of stochastic monotonicity for Markov chains, following 
PQ. Recall first that an infinitesimally stochastic matrix or Q-matrix Q = (Q mn ) with 
m, n G Z is such a matrix that Q nm > for m ^ n and 

Qnn ^ Qnm (2) 

ra^n 

for all n. To any such matrix there corresponds a Markov process (generally not unique) 
with the generator given by the matrix Q (which we shall denote by the same letter): 

(Q f)n ^ , Qnmfm- 

m 

Taking into account the properties of Q, one can rewrite it in other two useful forms: 

(Qf)n ^ Qnm{fm fn) ^ ^ Qnm(fm fn)- 
m^n in 

If the intensity of jumps, specified Q is uniformly bounded, that is 

sup |Q nn | < oo, 

n 

the corresponding Markov process is unique and conservative, the latter meaning that the 
corresponding semigroup preserves constants. 

A Q-matrix is called stochastically monotone if 

J2Qnj<J2 Qn +^ Wl ^ n + 1 ( 3 ) 
j>l 3>l 
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(we separate indices by commas, like Q n ,m, if needed for clearness). The key discrete result 
states (proof in ppj) that if Q is stochastically monotone, then the corresponding Markov 
chain X t is stochastically monotone in the sense that PpT™ > m) is nondecreasing in 
n for any m, t and the dual Markov chain Y t (satisfying ([T]) with integer x, y) has the 
Q-matrix 

oo 

Qnj = J2(Qjl-Qj-l,l)- (4) 

l=n 

It turns out that the monotonicity condition becomes more transparent if written in 
terms of the matrix u = (u) nm ), which is connected with the Q- matrix by the equation 
Unm = Qnn+m- Thus the entries u nm define the probabilities of jumps to the right (m > 0) 
and to the left (m < 0) of n. In fact, condition ((2]) takes form 

^ W«m < ^ Wn+l,ra VZ ^ 71 + 1. (5) 
m>l—n m>l—n—l 

and this condition is equivalent to two separate conditions on the right and the left jumps: 

2j UJnm < U n+ltk -l + 2j w n+l,m V/c > 2, (6) 
rra>fc m>k 

+ w n,-m > ^n+l,-m V/c > 2. (7) 

m~>k m>k 

Remark, zs straightforward to see that (jH]) equivalent to (jSJ) /or / > n + 2. 
equation fl2]) implies that is equivalent to (j3J) /or I <n. 

It is worth noting that (JBJ), (J7J) are satisfied if u n ^i,uj n -\ are arbitrary (non-negative) 
and other coefficients satisfy simpler inequalities 

— m 

Wk>2. (8) 

ra>k m>k m>k m>k 

Finally equation (HJ) rewrites as 



Qn,n+i ^ , i,Qn+i,n+i+l Qn+i~l,n+i+l) 



l=-i 

and hence in terms of Cj nm = Q n ,n+m as 



oo 



ni 
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— Vn+i-l,l+l)- (9) 



In particular, if u nm do not vanish only for \m\ < 1, the same holds for u and 

&nl — ^n,-lj &n,-l = kVi-1,1- (10) 

Moreover, by duality, right jumps turn to the left jumps and vice versa, i.e. if u n -i = 
for all i > 0, then u) n j = for z > and 

oo 

W n ,-i = W„_y + / ] {^n-i,l ~ * > 0j (H) 



and if = for all i > 0, then oo n -i = for i > and 

oo 

&n,i = ^n+i-l-i + ^ {^>n+i-l-l ~ ^n+i-l) i > 0. (12) 
l=i+l 

The following is the main result of this short paper. 

Theorem 2.1. Let X t be a Feller process in R with the generator of the usual Levy- 
Kchintchine form 

Lf(x) = \G{x)f\x) + b(x)f(x) + J (f(x + y)- f(x) - f\x)yl Bl (y))v(x, dy) (13) 

with continuous G,b,u, and let the space C^(R) be a core. For simplicity assume also 
(though this is not very essential) that the coefficients are bounded, that is 



< oo. 



sup (g(x) + \b(x) | + J (1 A y 2 )u{x, dy) 

If the Levy measures v are such that for any a > the functions 

poo r~ a 

I v(x,dy), I u(x,dy) (14) 

J a J— oo 

are non- decreasing and non-increasing respectively, as functions of x, then the process X t 
is stochastically monotone. Moreover, the dual Markov process exists. 

Proof. Let h > and set 

Lh!(x) = GW /(* + ft)+y)-2/(«) + |6M| /(x + Asgn(b(x)))-f(x) 

~ /(a; — h) — fix) 
+ /[/(a? + m/i) — /(re) H mhlB 1 (mh)]u(x, [mh,mh + h)) 



m=l 

oo 



+ ^2lf(x - mh) - f(x) + f ( x + h ^ fW m hl Bl (mh)]v(x, (mh - ft, mft]). (15) 

m=l 

These operators approximate L on C^(R) for ft, — > 0. Since this space is a core for L, 
the corresponding semigroups converge. But by the above mentioned result for Markov 
chains, the processes X t;h generated by L h are stochastically monotone. Consequently the 
same holds for the process X t generated by L. Again by the properties of Markov chains, 
the dual processes Y t ^ to X t ^ are well defined. Their transition probabilities converge, 
because they are expressed in terms of the converging transition probabilities of X t ^. The 
limiting Markov process Y t is dual to X t - □ 
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3 Dual generators 

Under some regularity assumptions we can write explicitly the generator of the dual 
process. To simplify formulas, we shall do it only for Levy measures supported on R + 
(the case of measures supported on R_ is symmetric and is done using equation ( fl2l) 
instead of ( TTTT) used below). 

Proposition 3.1. Under the assumptions of the above Theorem suppose additionally that 
the Levy measures are supported on R + and either (i) u(x,dy) = u(x,y)dy with u(x,y) 
differentiable in x, or (ii) u(x,dy) = a{x)v{dy) with a certain Levy measure v and a 
continuously differentiable function a (decomposable generator case). Then the generator 
of the dual Markov process acts by 

Lf(x) = l -G{x)f'{x) - [iC(x) + b{x)]f{x) 

poo pi 

+ / [f{x-y)-f{x)+f'(x)l Bl {y)]P{x,dy) + f{x) / y{v - P)(x, dy) (16) 



on Cg(R) ; where 



d f°° 

u(x, dy) = [u(x ~y^y) + g^ u ( x ~ y> z ) dz \ d y 



i>(x, dy) = a(x — y)u(dy) + a(x — y) / v[dz) dy 



in case (i) and 



in case (ii). 

Proof. By linearity one can calculate the dual generator separately for diffusive, drift and 
integral parts of L. By ([TO]) the dual generator corresponding to the first term in ffl5|) has 
the form 

{2h 2 )- 1 [G{x)f{x + h) + G(x - h)f{x -h)- (G(x) + G(x - h))f(x)}, 
which converges to 

l -[G{x)f"{x)-G'{x)f{x)l 

as h — > 0. Similarly analyzing the drift part yields the first two terms in ( TT6l) . 

Next, from equation (TTTT) . it follows that the dual operator to the first sum in of (fT5|) 
equals 

oo 

y^CfOc — mh) — f[x)) \v[x — mh, [mh, mh + h)) 

m=l 

oo 

+ v{x — mh, [Ih, Ih + h)) — v{x — mh — h, [Ih, Ih + h))] 

l=m+l 

f (X + h) — f (x) V^v / ,n / r r t ,\\ 

H > mhlB 1 {mh)u{x,\mh,mn + h)). 

h 

m=l 
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In case (i) it rewrites as 



J2(f(x-mh)-f(x)) 



m=l 



/mh+li ^ plh+h 

v[x — mh,y) dy + / {v{x — mh, z) — v[x — rah — h, z)) dz 

.,ih l=m+l 

f(x + h)-f(x) ^ r 

y mhl Bl (mh) 



v(x,y)dy, 



yielding the first formula for v. In case (ii), it rewrites as 



^2(f(x-mh)-f(x)) 



m=l 



a(x — mh)u([mh, mh + h)) + (a(x — mh) — a(x — mh — h)i>(\lh, Ih + h)) 



l=m+l 



f( x _|_ h) — f( x ) 
H ; 2, mhlB 1 (mh)a(x)i'([mh, mh + h)) dy, 

m=l 



h 



yielding the second one. 



□ 



4 Well-posedness via monotonicity 

Apart from the definition of monotonicity, the remaining exposition is independent of the 
previous results. Let us first describe our approach in the simplest situation. 



Theorem 4.1. Let 



Lf(x) = / (f(x + y)- f(x) - f'{x)y)v{x, dy) 



with a continuous Levy kernel v such that 



(17) 



sup / (\y\ A \y\ 2 )v{x,dy) < oo, 

X J 

and the first two derivatives v'[x, dy) and v'[x, dy) of v with respect to x exist weakly and 
define continuous signed Levy kernels such that 

sup / (\y\ A \y\ 2 )\u'(x,dy)\ < oo, sup / (|y| A \y\ 2 )\u"(x, dy)\ < oo. 

X J X J 

If for any a > the functions 



u(x,dy), / v(x,dy) 



18) 



are non- decreasing and non-increasing respectively, then L generates a unique Feller semi- 
group with the generator given by (ITT)) on the subspace C 00 (R)nC 2 (R). The corresponding 
process is stochastically monotone. 
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Proof. We shall use the following two Taylor formulas: 



f(x + y)-f(x)-f'(x)y= [\f'(x + z)-f'(x))dz = f \y - z)f"(x + z)dz, 

Jo Jo 

where of course = — J® for y < 0. 

Differentiating the equation / = Lf with respect to the spatial variable x yields the 
following equation for g(x) = f'(x): 

j t g(x) = (L + K)g(x), 

where 

K 9( x ) = / (f(x + y)- f(x) - f'(x)y)v'(x, dy) 



(g(x + z) - g{x))dz) v'(x,dy) -/ (/ (g(x + z) - g{x))dz J i/(x, dy) 



oo 
oc 



/»oo /»oo /»oo p — z 

= dz(g(x + z) - g(x)) u'(x,dy) - dz(g(x - z) - g(x)) v'(x,dy). 

Jo Jz Jo J-oo 

The main observation is that by the assumptions of the theorem both terms represent 
conditionally positive operators of the Levy-Khintchine type. Differentiating once more 
one gets for v — g' — f" the equation 



d_ 

It 



(L+2K)v(x) + 



v(x) = (L + 2K)v(x) + J {f{x + y)- f(x) - f'{x)y)i/'(x, dy), 

ry ry 
hvl^i (y - z)v(x + z)dz + (g(x + z) - g(x))dz 

Jo Jo 



v"(x,dy), 



(19) 

and the last term represents a sum of a bounded operator applied to v and a bounded 
curve whenever g is bounded. 

To make the rigorous analysis let us introduce the approximating operator L h , h > 0, 

as 

L h f(x) = [ (f(x + y)- f(x) - f(x)y)u(x, dy). 

J\y\>h 

Then Lh is the sum of the first order operator and a bounded operator in Coo(R) (the 
latter is due to our assumptions on the moment of v). Hence it generates a conservative 
Feller semigroup T/ 1 for any h > 0. By the form of the equations for /', i.e. g = (Lh + Kh)g 
with bounded (in C(R)) and conditionally positive K h , and also /", one concludes that 
this semigroup acts by positive contractions on the derivatives g — f and by bounded 
operators on v — f" uniformly in h. Hence the spaces C 00 (R)nC 1 (R) and C 00 (R)nC 2 (R) 
are both invariant under Tfc. Moreover, for any / G Coo(R) fl C 2 (R), the functions Tfrf 
belong to Coo(R) fl C 2 (R) with bounds uniform in h G (0, 1] and t G [0,t ] for any t . 
Therefore, writing 



{Tt 1 - T t h -)f = [ T t %(L hl - L h2 )T^ ds 
Jo 
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for arbitrary h\ > h,2 and estimating 



|(L hl -L ta )3^/(i)|< / \\T^f\\ C2{R) \y\Mx,dy) = o(l)\\f\\ c2 (R), h, 0, 

JB hl 

yields 

\\(T t ^-T t h2 )f\\=o(l)t\\f\\ c2 (R), h!-+0. (20) 

Therefore the family Tpf converges to a family T t f, as h — > 0. Clearly the limiting family 
T t specifies a strongly continuous semigroup in C^R). 

Applying to T t the same procedure, as was applied above to T t e (differentiating the 
evolution equation with respect to x), shows that T t defines also a contraction semigroup in 
Coo(R) fl C 1 (R), preserving positivity of derivatives (and hence stochastically monotone) 
and a bounded semigroup in Coo(R) fl C 2 (R). 

Writing 

T t f-f (T t -T?)f Tjf-f 
t t t 

and noting that by (|20|) the first term is of order o(l)||/||c-2 as h — > allows to conclude 
that 

hm^^- = L/ 

t^o t 

for any / G Coo(R) fl C 2 (R). Hence for these /, the semigroup T t f provides classical 
solutions to the Cauchy problem / = Lf. By the standard duality argument this implies 
the required uniqueness. □ 

Let us discuss a more general situation including unbounded coefficients, where we 
include a separate term in the generator to handle in a unified way a simpler situation 
of Levy measures with a finite first moment. Let i i(R) denote the Banach space of 
continuous functions g on R such that \mi x ^^g(x)/\x\ = 0, equipped with the norm 
IMI<W| = swp x (\g(x)\/(l+ \x\)). 

Theorem 4.2. Let for the operator 

Lf{x)= l -G{x)f"{x) + b{x)f{x) 

+ j (f(x + y)~ f(x) - f(x)y)v(x, dy) + J (f(x + y) - f(x))»(x, dy), (21) 

the following conditions hold: 

(i) The functions G(x) andb(x) are twice continuously differentiate, G is nonnegative, 
and the first two derivatives of v and \i with respect to x exists weakly as signed Borel 
measures and are continuous in the sense that the integral 

f(y)(v(x,dy) + \v'(x,dy)\ + \v"(x,dy)\) 

is bounded and depends continuously on x for any continuous f(y) < \y\ A \y\ 2 and the 
integral 

f{y)(t^(x,dy) + \fi'(x,dy)\ + \fi"(x,dy)\) 
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is bounded and depends continuously on x for any continuous f(y) < \y\. 
(ii) For any a > the functions 

v(x,dy), I u(x,dy) (22) 



are non- decreasing and non-increasing respectively. 
(Hi) For a constant c > 



b(x) + / \y\(n(x,dy) + / \y + x\u(dy) < c(l + x), x > 1, 

J , J -°° r (23) 

— b(x) + / |y|(/i(x, dy) + / \y + x\v(dy) < c(l + \x\), x < — 1. 



TTien t/ie martingale problem for L in C^(R) is well posed, the corresponding process 
Xf is strong Markov and such that 

Epffl < e ct {\x\ +c), (24) 

zts contraction Markov semigroup preserves C(R) and extends from C(R) to a strongly 
continuous semigroup in C^i^R) with a domain containing C^(R). If additionally, for 
any a > i/je functions 

poo f~ a 

H(x,dy), / n(x,dy) (25) 

»/ — oo 

are non- decreasing and non-increasing respectively, then the process Xf is stochastically 
monotone. 

Proof. By condition fl23|) and the method of Lyapunov function (see e.g. Section 5.2 in 
[T3] ) with the Lyapunov function f L being a regularized absolute value, i.e. /l(^) is twice 
continuously differentiate positive convex function coinciding with |x| for \x\ > 1, the 
theorem is reduced to the case of bounded coefficients. And in this case its proof is a 
straightforward extension of Theorem 14.11 where the approximating operator is now 

L h f(x) = ^G(x)f"(x) + b(x)f'(x) 



+ (f(x + y) - f(x) - f'(x)y)u(x,dy)+ (f(x + y)-f(x))fi(x,dy), 

J\y\>h J\y\>h 

and the rest of the proof remains the same, if one also takes into account that the diffusion 
part of this L generates a Feller semigroup due to the well known fact about diffusions 
with Lipschitz coefficients. □ 

5 Processes on the half-line 

Theorem 5.1. Let an operator L be given by (T2T]) for x > and the following conditions 
hold: 

(i) The supports of measures v{x, .) and /i(x, .) belong to R + = {x > 0}, 



sup 

xG(0,l] 



|6(a;)|+G(aO+ / \v\K x > d v)+ / (y A y 2 )z/(x, dy) 
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< oo, 



and the condition (i) of Theorem \4-S\ holds for x > 0. 
(ii) For any a > the functions 



u(x,dy), / (Jt(x,dy) 



are non- decreasing in x. 
( Hi ) For a constant c > 



b(x) + / yfi(x, dy) < c(l +x), x > 1. 



Then the stopped martingale problem for L in C 2 (R) is well posed and specifies a 
stochastically monotone Markov process Xf in R + = {x > 0}. 

Proof. It follows from Theorem 14.21 and the well known localization procedure (see e.g. 
[7j) for martingale problems. □ 

Applying the results from [TT] on the boundary points of jump-type processes, one can 
directly deduce from Theorem 15 . 1 1 various regularity properties of the stopped process and 
its semigroup (extending the results from [10] obtained there under restrictive technical 
assumptions). For example, one obtains the following. 

Corollary 1. Let the assumptions of Theorem \5.1\ hold. 

(i) Suppose 

G(x) = 0(x 2 ), [ z 2 u{x,dz) = 0(x 2 ), \b(x) A0| =Q(x), 



Jo 

for x — > 0, then the point x is inaccessible for Xf and its semigroup preserves the space 
C(R + ) of bounded continuous functions on R + . 

(ii) Suppose that \im. x ^,Qb(x) exists and G(x) = ax(l + o(l)) as x — > with a constant 
a > 0. If a < b(0), then again the point x is inaccessible for Xf and its semigroup 
preserves the space C(R + ). If a > b(0), then the boundary point x is t-regular for Xf 
and its semigroup preserves the space C(R + ) of bounded continuous functions on R + . 
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